Interval tree

Results: 64



#Item
51NP-complete problems / Matching / Clique problem / Independent set / Minimum spanning tree / Computing the permanent / Interval graph / Factor-critical graph / Bipartite graph / Graph theory / Mathematics / Theoretical computer science

Matching is as Easy as Matrix Inversion Ketan Mulmuley ’ Computer Science Department University of California, Berkeley Umesh V. Vazirani 2

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-09-11 21:07:28
52Arrays / Suffix array / Pattern / Skip / ALGOL 68 / Interval tree / Icon / Computing / Software engineering / Computer programming

Proceedings of the International Multiconference on Computer Science and Information Technology pp. 505–511 ISBN[removed]9 ISSN[removed]

Add to Reading List

Source URL: proceedings2010.imcsit.org

Language: English - Date: 2010-12-02 12:49:25
53Mathematics / Dynamic programming / Equations / Optimal control / Systems engineering / Systems science / Interval tree / Operations research / Mathematical optimization / Control theory

Efficient Implementation of Large-Scale Multi-Structural Databases R. Fagin Ph. Kolaitis

Add to Reading List

Source URL: www.vldb2005.org

Language: English - Date: 2005-08-02 11:25:48
54Binary trees / Segment tree / Interval tree / Point location / Heap / Dynamization / Fractional cascading / Rope / FO / Theoretical computer science / Graph theory / Mathematics

Optimal dynamic vertical ray shooting in rectilinear planar subdivisions. Yoav Giyora ∗ Abstract

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2007-02-04 02:50:35
55Plant breeding / Genetic linkage / Tree breeding / Quantitative trait locus / Genotyping / Marker assisted selection / Inclusive composite interval mapping / Genetics / Biology / Philosophy of biology

A New Model for Moving Forward with Marker-based Selection C. D. Nelson and C. S. Echt1 Abstract Increasing the frequency of favorable alleles in populations is the goal of tree breeding

Add to Reading List

Source URL: digital.library.okstate.edu

Language: English - Date: 2004-09-28 11:52:36
56Bayesian inference / Statistical inference / Statistical theory / Sequence alignment / Bayes factor / Multiple sequence alignment / MUSCLE / Confidence interval / Phylogenetic tree / Statistics / Computational phylogenetics / Bioinformatics

Article (Methods) Erasing Errors Due to Alignment Ambiguity When Estimating Positive Selection Authors Benjamin Redelings1,2

Add to Reading List

Source URL: www.bali-phy.org

Language: English - Date: 2014-04-08 12:41:12
57Computer programming / Bin / Rope / FO / Segment tree / Interval tree / Binary trees / Graph theory / Computing

Nordic Journal of Computing RANGE MODE AND RANGE MEDIAN QUERIES ON LISTS AND TREES∗ DANNY KRIZANC Wesleyan University, Mathematics Department

Add to Reading List

Source URL: cg.scs.carleton.ca

Language: English - Date: 2005-01-17 16:20:23
58Computational complexity theory / Analysis of algorithms / Non-parametric statistics / Database theory / V-optimal histograms / Histogram / Interval tree / Dynamic programming / Approximation algorithm / Theoretical computer science / Statistics / Applied mathematics

REHIST: Relative Error Histogram Construction Algorithms

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2006-07-29 01:28:01
59Data / Temporal database / Database / Bitemporal data / Tuple-versioning / Extensible Storage Engine / SQL / Interval tree / Current database / Database management systems / Data management / Computing

Comparison of Access Methods for Time-Evolving Data BETTY SALZBERG Northeastern University AND VASSILIS J. TSOTRAS

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2008-04-29 17:02:29
60Computer programming / Segment tree / Peer-to-peer / Prefix hash tree / Bin / Distributed hash table / Interval tree / Distributed data storage / Computing / Graph theory

Distributed Segment Tree: A Unified Architecture to Support Range Query and Cover Query Guobin Shen, Changxi Zheng, Wei Pu, and Shipeng Li

Add to Reading List

Source URL: www.cs.columbia.edu

Language: English - Date: 2012-08-31 18:56:06
UPDATE